Probability bounds analysis

Results: 24



#Item
1Mathematical analysis / Mathematics / Measure theory / Homotopy theory / Differential topology / Analysis / Boolean algebra / Probability theory / Sigma-algebra / Generalised Whitehead product

Improved approximation for Fr´echet distance on c-packed curves matching conditional lower bounds (extended abstract) Karl Bringmann∗ Marvin K¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:47:23
2Analysis of algorithms / Computational complexity theory / Theory of computation / Mathematics / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Entropy / Best /  worst and average case / Big O notation

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:31
3Probability / Statistical theory / Statistics / Probability bounds analysis / Risk analysis / Game theory / Vladik Kreinovich / Operations research / Probability box / Utility / Expected utility hypothesis / Mathematical optimization

Decision making under interval uncertainty Vladik Kreinovich Department of Computer Science University of Texas at El Paso El Paso, TX 79968, USA

Add to Reading List

Source URL: conf.nsc.ru

Language: English - Date: 2012-05-28 00:58:50
4Mathematical analysis / Probability / Statistics / Probability distributions / Infinitely divisible probability distributions / Poisson processes / Probability theory / Poisson distribution / Geometric distribution / Characteristic function / Uniform distribution / Median

Median Bounds and their Application* Alan Siegel Department of Computer Science, Courant Institute, New York University, NYC, NYE-mail: Basic methods are given to evaluate or estimate the m

Add to Reading List

Source URL: www.cs.nyu.edu

Language: English - Date: 2000-09-09 07:43:02
5Markov models / Bayesian inference / Statistical models / Markov processes / Credal network / Probability bounds analysis / Credal set / Hidden Markov model / Bayesian network / Markov chain / BaumWelch algorithm / Stochastic process

Hidden Markov Models With Set-Valued Parameters Denis Deratani Mau´aa,∗, Alessandro Antonuccib , Cassio Polpo de Camposc a b

Add to Reading List

Source URL: ipg.idsia.ch

Language: English - Date: 2016-03-17 09:50:36
6Integral transforms / Fourier analysis / Mathematical physics / Probability distributions / Normal distribution / Laplace transform / Fourier transform / Holomorphic functional calculus

Adv. Appl. Prob. 46, 766–Printed in Northern Ireland © Applied Probability Trust 2014 A TWO-SIDED LAPLACE INVERSION ALGORITHM WITH COMPUTABLE ERROR BOUNDS AND ITS

Add to Reading List

Source URL: www.rmi.nus.edu.sg

Language: English - Date: 2015-07-02 05:21:34
7Analysis of algorithms / Balls into bins / With high probability / Randomized algorithm / Time complexity / Chernoff bound / Maximal independent set / EdmondsPruhs protocol

Tight Bounds for Parallel Randomized Load Balancing Christoph Lenzen, Roger Wattenhofer {lenzen,wattenhofer}@tik.ee.ethz.ch arXiv:1102.5425v1 [cs.CC] 26 Feb 2011

Add to Reading List

Source URL: disco.ethz.ch

Language: English - Date: 2014-09-26 08:36:23
8Analysis of algorithms / Balls into bins / With high probability / Sorting algorithm / Leader election / Time complexity / Best /  worst and average case / Big O notation / Bin / Iterated logarithm / Randomized algorithm / Asymptotically optimal algorithm

Tight Bounds for Parallel Randomized Load Balancing [Extended Abstract] ∗ Christoph Lenzen

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-05-29 10:12:02
9Mathematical analysis / Mathematics / Analysis / Probability distributions / Generalized functions / Functional analysis / Actuarial science / Distribution / Copula / Support / Normal distribution

Bounds for the Sum of Dependent Risks and Worst Value-at-Risk with Monotone Marginal Densities R W∗, L P† J Y‡ June 23, 2012 Abstrac

Add to Reading List

Source URL: sas.uwaterloo.ca

Language: English - Date: 2012-07-02 12:09:17
10Statistics / Mathematical analysis / Probability distributions / Probability / Beta distribution / Binomial distribution / Optimistic knowledge gradient

Further Optimal Regret Bounds for Thompson Sampling Navin Goyal Microsoft Research India arXiv:1209.3353v1 [cs.LG] 15 Sep 2012

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2012-09-17 20:29:44
UPDATE